#include<iostream>
#include<string>
//#include<vector>
//#include<algorithm>
////#include<map>
//using namespace std;
//
//class Solution {
//public:
//    string reorganizeString(string S) {
//        if (S.size() == 0) {
//            return "";
//        }
//        
//        
//    }
//};
//
//
//int main() {
//}